package com.itfenghuang.day08;

public class A02_递归 {
    public static void main(String[] args) {
        /**
         * 递归:
         *      套娃  自己调用自己
         *
         * 需求:  求1+2+3+4+5的和
         * 需求:  5的阶乘
         */
//        int num=0;
//        for (int i = 1; i <= 5; i++) {
//            num+=i;
//        }
//        System.out.println(num);

        //使用递归
        //手写获得方法
        int sum = getSum(5);
        System.out.println(sum);
    }
//    private static int getSum(int i){
//        //递归一定要留出口
//        if (i==1){
//            return 1;
//        }
//        return i+getSum(i-1);
//    }
    private static int getSum(int i){
        if (i==1){
            return  1;
        }
        return i*getSum(i-1);
    }
}
